Generalized kolmogorov inequalities for martingales
نویسندگان
چکیده
منابع مشابه
Concentration Inequalities for Semi-bounded Martingales
In this paper we extend the results of de la Peña [3]. The main method that we use is the theory of decoupling, which has been developed in de la Peña [2] and [3]. Decoupling theory provides a general framework for analyzing problems involving dependent random variables as if they were independent. We will apply the theory of decoupling as in de la Peña [3] and some new inequalities for indepen...
متن کاملInequalities for Shannon entropies and Kolmogorov complexities
The paper investigates connections between linear inequalities that are valid for Shannon entropies and for Kolmogorov complexities.
متن کاملInequalities for Shannon Entropy and Kolmogorov Complexity
It was mentioned by Kolmogorov (1968, IEEE Trans. Inform. Theory 14, 662 664) that the properties of algorithmic complexity and Shannon entropy are similar. We investigate one aspect of this similarity. Namely, we are interested in linear inequalities that are valid for Shannon entropy and for Kolmogorov complexity. It turns out that (1) all linear inequalities that are valid for Kolmogorov com...
متن کاملRandom Martingales and Localization of Maximal Inequalities
Let (X, d, μ) be a metric measure space. For ∅ 6= R ⊆ (0,∞) consider the Hardy-Littlewood maximal operator MRf(x) def = sup r∈R 1 μ(B(x, r)) ∫
متن کاملOn Probability and Moment Inequalities for Supermartingales and Martingales∗
(Translated by the author) Abstract. The probability inequality for maxk≤n Sk, where Sk = ∑k j=1 Xj , is proved under the assumption that the sequence Sk, k = 1, . . . , n is a supermartingale. This inequality is stated in terms of probabilities P(Xj > y) and conditional variances of random variables Xj , j = 1, . . . , n. As a simple consequence the well-known moment inequality due to Burkhold...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Zeitschrift f�r Wahrscheinlichkeitstheorie und Verwandte Gebiete
سال: 1976
ISSN: 0044-3719,1432-2064
DOI: 10.1007/bf00533209